package sort.zdx.first;

public class 冒泡排序
{
    //第一次起手遍历当前数组两两比较，符合大小顺序进行交换，把最大的数冒泡至最后
    //到最后第一位剩下的肯定就是最小的，因此没必要进行排序
    //所以数组长度大于等于2时，冒泡排序 n-1 次
    //然后每次冒泡的 范围 每次减1
    //外面为控制冒泡的次数
    //里面为控制冒泡的

    public static int[] bubbleSort(int[] nums)
    {
        int len = nums.length;
        if(len<=1) return nums;
        for(int i=0;i<nums.length;i++)
        {
            for(int j=0;j<len-i-1;j++)
            {
                if(nums[j]>nums[j+1])
                {
                    int temp = nums[j];
                    nums[j] = nums[j+1];
                    nums[j+1]=temp;
                }
            }
        }
        return nums;
    }
}

